On Rectangular Unimodular Matrices over the Algebraic Integers
نویسندگان
چکیده
منابع مشابه
Preliminary Version on the Order of Unimodular Matrices modulo Integers
Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p for all p in a density one subset of the primes. Moreover, the ord...
متن کاملOn the discrepancy of strongly unimodular matrices
A (0, 1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained from A by setting a nonzero entry to 0 is also totally unimodular. Here we consider the linear discrepancy of strongly unimodular matrices. It was proved by Lováz, et.al. [5] that for any matrix A, lindisc(A) ≤ herdisc(A). (1) When A is the incidence matrix of a set-system, a stronger inequality holds:...
متن کاملAlgebraic unimodular counting
We study algebraic algorithms for expressing the number of non-negative integer solutions to a unimodular system of linear equations as a function of the right hand side. Our methods include Todd classes of toric varieties via Gröbner bases, and rational generating functions as in Barvinok’s algorithm. We report polyhedral and computational results for two special cases: counting contingency ta...
متن کاملConference Matrices and Unimodular Lattices
We use conference matrices to define an action of the complex numbers on the real Euclidean vector space R. In certain cases, the lattice D n becomes a module over a ring of quadratic integers. We can then obtain new unimodular lattices, essentially by multiplying the lattice D n by a non-principal ideal in this ring. We show that lattices constructed via quadratic residue codes, including the ...
متن کاملUnimodular lattices in dimensions 14 and 15 over the Eisenstein integers
All indecomposable unimodular hermitian lattices in dimensions 14 and 15 over the ring of integers in Q( √ −3) are determined. Precisely one lattice in dimension 14 and two lattices in dimension 15 have minimal norm 3. In 1978 W. Feit [10] classified the unimodular hermitian lattices of dimensions up to 12 over the ring Z[ω] of Eisenstein integers, where ω is a primitive third root of unity. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2019
ISSN: 0895-4801,1095-7146
DOI: 10.1137/18m1177093